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Procede et dispositif de de-entrelacement . par analyse 

de pixels 

5 La presente invention concerne un procede et 

dispositif de de-entralacement, notamment pour adapter 
des signaux constitues de champs entrelaces a des 
systemes dits de .balayage progressif. On rappelle 
qu'une image video classique est constitute, pour 

10 chaque image, de deux champs, dits champ pair et champ 
impair, qui sont entrelaces s,ur des lignes altern-ees - 
A l f affichage, ces champs sont balayes successivement 
dans le temps sur l'ecran, typiquement un k tube 
cathodique, les lignes du second champ d'une image 

15 etant balayees sur les espaces laisses entre les lignes*' 
de balayage du premier champ. Par rapport a un 
balayage progressif, ou les lignes successives d ' une 
image complete sont affichees sequentiellement , le 
balayage par trame entrelacee permet, d'une part de 

20 doubler la resolution verticale en gardant la meme 
bande passante ou, a resolution verticale egale de 
doubler la frequence d^ retour de frame et de reduire 
de ce fait les effets de scintillement.. 

Les signaux video analogiques et numeriques sont 

25 generalement formates sous forme de frames entrelacees, 
dite "video entrelacee". 11 est done necessaire de 
prevoir des systemes qui convertissent les signaux 
video entrelaces en video non-entrelacee lorsqu'il est 
necessaire de les afficher en mode de balayage 

30 progressif. Ce dernier est utilise notamment dans les 
dispositifs d'affichage adressables ligne par ligne 
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tels que les ecrans a plasma, a cristaux liquides 7 a 
diodes electroluminescentes organiques, etc. qui 
utilisent par exemple un reseau matriciel d f electrodes . 

■ De' tels systemes, * dits de* "de-ehtrelacenient " 
doivent produire toutes les lignes aff'ichees d 1 une 
image a partir d'un seul champ des deux champs qui la 
composent. Or, un champ ne contenant qu 1 une ligne sur 
deux de l r image, le de-entrelacement fait appel a des 
techniques d ? interpolation qui permettent de determiner 
le contenu des lignes manquantes sur la base du contenu 
■ : d'e-> leafs lignes voisihes* 'et ' le cas echeant des champs 
voisins . 

De maniere classique, la sortie interpolee du 
signal de-entrelace est composee a partir d'une 
interpolation spatiale et d'une interpolation 
temporelle selon une ponderation variable. La 
contribution de chacune de ces deux interpolations dans 
la composition est generalement variable sur une plage 
comprenant les deux cas extremes, a savoir 
respectivement 100% d 1 interpolation spatiale et 100% 
d T interpolation temporelle. La decision en question 
consiste alors a determiner les - pondera t ions 
respectives d 1 interpolation spatiale et temporelle dans 
la constitution du signal interpole en sortie. Cette 
determination est realisee par un melangeur, plus 
generalement connu par 1 1 appellation . anglo-saxonne de 
"fader", qui regoit en entree les deux types 
d ' interpolation et produit en sortie le * signal 
interpole avec les ponderations precitees. 

Dans l'entrelacement " de base, les lignes 
manquantes sont dans la plupart des cas interpolees par 
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filtrage spatial passe-bas des lignes voisines 
existantes. On utilise une technique de fusion de 
champs lorsque le support est un film, ' car on sait 
alors qu'un champ impair suivi par le champ pair 
5 correspondant sont lies a la meme position temporelle 
ou qu' un champ pair suivi par le champ impair 
correspondant sont lies a la meme position temporelle, 
les systemes de detection de film permettant 
d' identifier 1'une ou 1' autre des situations. De 

10 maniere plus generale, on peut employer 1 ' interpolation 
.temporelle dans le cas d 1 une image fixe. Gela pres-ente 
l'avantage d'eviter des pertes inutiles de definition 
provoquees par le filtrage spatial passe bas. . > 

Dans la plupart des systemes de de~ent relacement 

15 qui utilisent a la fois 1 ' interpolation temporelle et 
1 1 interpolation spatiale, une decision est prise une 

fois par champ, en general en prenant 1' opt ion la plus 

i ■ 

sure, basee sur une detection du film. *u 
Cela implique que le . filtrage temporel n'est 
20 utilise que si 1 ' on detecte 1 1 image complete comme 
. statique. Ceci mene souvent a des artefacts de 

commutation, ou 1 ' image a un bon pique lorsque tout est 
immobile, mais le perd des qu'un mouvement apparait . 

Par ailleurs, on evolue vers des contenus videos 
25 dans lesquels on insere des parties statiques, tels que 
des logos dans des images en mouvement ou du texte 
defilant, sur une image quasiment statique. Dans ce 
cas, il est souhaitable d'utiliser une interpolation 
plutot spatiale dans certaines parties de 1 1 image et 
30 une interpolation plutot temporelle dans d'autres. II 
existe egalement des sources ou certaines parties de 
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1 f image ont un contenu video alors que d'autres parties 
proviennent d'un film. 

II en resulte que dans tous les systemes de de~ 
entrelacement * necessitant une detection de f ilm, le de- 
entrelacement n'est pas optimal sur toute 1' image. 

Des systemes de de-entrelacement sophistiques a 
compensation de mouvement souffrent egalement de cette 
derniere limitation. 

Au vu de ce qui precede, l 1 invention propose un 
systeme' de de-ent relacement dont l'avantage principal 
'coffiparativerrient a' d'autres "est qu'elle'ne necessite pas 
un haut niveau de performance au niveau du systeme de 
detection du support, quelque soit ce dernier (film, 
video, ou melange des deux). La mise en ' oeuvre de 
1' invention est egalement bien moins onereuse que les 
solutions sophistiquees a compensation de mouvement, 
egalement basees sur une detection du support. 

Plus particulierement , 1 ! invention propose, selon 
un premier objet, un procede de de-entrelaceraent d'un 
signal video, dans lequel on produit en sortie un 
signal d' images video de-entrelacees par interpolation 
des pixels manquants du signal video entrelace presente 
en entree, 1 r interpolation sur le signal en sortie 
etant composee selectivement a partir d ' une 
interpolation spatiale et d'une interpolation 
temporelle avec prise de decision sur le degre variable 
de presence d ' interpolation spatiale et d ' interpolation 
temporelle dans ledit signal en sortie, cette decision 
etant prise en. fonction d'une detection de mouvement 
dans la zone concernee de 1' image, 
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caracterise en ce que cette decision est prise en 
outre en fonction d'une detection du detail dans une 
zone concernee de l 1 image. 

Avantageusement , la decision est. prise pour, chaque 
pixel individuel interpole. 

Dans le mode de realisation prefere, 
1 ■ interpolation spatiale est realisee sur la base d'une 
determination de la direction, parmi un ensemble de 
directions considerees reliant des pixels sur des 
lignes dif ferentes d'une fenetre de pixels donnee, pour 
laquelle .on obtient le minimum de dif f exenqe , t en.t,re^ les 
valeurs des pixels sur les lignes differentes ainsi 
relies le long de cette direction, ou l'une. des. 
directions considerees correspond a un angle de 
sensiblement 26° et/ou un angle de sensiblement 63° par 
rapport la verticale, pour une geometrie a pas de pixel 
egal dans les sens vertical et horizontal. 

Avantageusement, 1 1 interpolation spatiale est- 
realisee sur la base d'une ' determination de la 
direction, parmi un ensemble de directions considerees 
reliant des pixels sur des lignes differentes d'une 
fenetre de pixels donnee, pour laquelle on obtient le 
minimum de difference entre les valeurs des pixels sur 
les. lignes differentes ainsi relies le long de cette 
direction, ou lorsqii'il existe plusieurs directions 
produisant le merne minimum de difference entre les 
valeurs des pixels ainsi relies, on selectionne la 
direction verticale ou, le cas echeant, la direction la 
plus proche de la direction verticale. 

L r interpolation spatiale peut etre realisee sur la 
base d'une determination de la direction, parmi un 
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ensemble de directions considerees reliant des pixels 
sur des lignes differentes d'une fenetre de pixels 
donnee, pour laquelle on obtient le minimum de 
■• difference en-fere- les valeu-rs- des pixels -s'ur les ' lignes 
differentes ainsi relies le long de cette direction, ou 
lorsqu'il existe deux directions . symetriques 
diametralement opposees produisant le meme minimum de 
difference entre les valeurs des pixels ainsi relies, 
et faisant en sorte qu'aucune des deux directions ne 
soit plus proche de la direction verticale que 1' autre, 
on selectionne a la place la direction verticale. 

L' interpolation spatiale peut etre realisee sur la 
base d'un moyennage de valeurs de pixels, ou 1 1 on prend 
les memes positions de pixels pour determiner a la 
fois le moyennage de la composante de luma du signal 
video entrelace en entree et le moyennage de la 
composante de chroma, dans la mesure ou les memes 
pixels sont disponibles pour les deux composantes. 

L' interpolation spatiale peut etre realisee sur la 
base, d'une determination de la direction, parmi un 
ensemble de directions considerees reliant des pixels 
sur des lignes differentes d'une fenetre de pixels 
donnee, pour laquelle on obtient le minimum de 
difference entre les valeurs des pixels sur les lignes 
differentes ainsi relies le long de cette direction, ou 
la determination est realisee sur la composante luma du 
signal video entrelace en entree, et en ce que la 
direction ainsi determinee est egalement utilisee comme 
direction d ' interpolation pour la composante chroma de 
ce signal video. 
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Avantageusement, la detection de mouvement est 
realisee, pour un pixel donne, par un calcul recursif 
mettant en oeuvre , un rebouclage d'une valeur 
intermediaire de valeur de mouvement avec attenuation 
d'un facteur FA inferieur a 1. 

De preference, la valeur de mouvement M est 
determinee pour un pixel a interpoler X d'un champ m 
par application de I'algorithme suivant : 
MO-max (|A-D|, FA*M (N) ) 
Mp=min (M (Nl) ,M (Nl+1) ) 

M=max l (MO / Mp) ; - - • ; • - + 
ou : 

A est le pixel a la meme position que le pixel 
X, mais dans le champ m+1, 

D est le pixel a la meme position que le pixel 
X, mais dans le champ m-1, 

M(N) correspond a la valeur MO calculee une 
trame avant, soit N lignes avant, N etant le nombr.e 
total de r lignes de 1' image. 

M(N1) correspond a la valeur MO calculee . Nl 
lignes avant , ou 

Nl = (N-l)/2 dans le cas ou N est impair 

Nl = (N-2)/2 dans le cas ou N est pair et ou les 
lignes de luma a interpoler sont les 2emes, 4emes etc. 
lignes de 1' image, 

Nl = N/2 dans le cas ou N est pair et ou les 
lignes de luma a interpoler sont les leres, 3emes etc. 
lignes de l 7 image, 

M(N1+1) correspond a la valeur MO calculee 
(N+l) lignes avant, et 

FA est le facteur d 1 attenuation . 
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De • preference, le facteur d 1 attenuation FA est 
egal a 15/16. 

La ponderation peut etre determinee sur la base de 
La composante * luma du -signal - video 

L 1 interpolation determinee sur la composante luma 
^du signal video est obtenue par 1 1 algorithme suivant : 
I=med (s, t+M, t-M) si M<d 
sinon I=s. 

ou I represente 1 ' interpolation finale, 
s represente 1 ' interpolation spatiale, 
~t represente '1 ''Interpolation * temporelle"/'' 
M represente la mesure de mouvement a la 
position a interpoler, 

d represente la mesure de detail a la position 
a interpoler, et 

med (a, b, c) represente la fonction median de a, b, 

c . 

La selection realisee sur la base de la 

composante luma du signal peut etre aussi appliquee a 
la composante chroma. 

De preference : 

i) dans le cas ou 1 ' interpolation finale sur la 
luma est plus proche de 1 ' interpolation temporelle, 
1' interpolation finale de la chroma est 1 ' interpolation 
temporelle ; et/ou 

ii) dans le cas ou 1 ' interpolation finale sur la 
luma est plus proche de 1 ' interpolation spatiale, 
1 ' interpolation finale de la chroma est 1' interpolation 
spatiale ; et/ou 

iii) lorsque les interpolations spatiale et 
temporelle ont une egale contribution dans 
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1 1 interpolation finale de la luma, les interpolations 
spatiale et temporelle ont une egale contribution dans 
1 ' interpolation finale de la chroma. 

Selon un deuxieme aspect, 1 'invention concerne un 
appareil de de-entrelacement d'un signal video, 
produisant en sortie un signal d 1 images video de- 
entrelacees par interpolation des pixels manquants du 
signal video entrelace presente en entree (E) , 
1' appareil comprenant . des moyens pour realiser 
1 ' interpolation sur ledit signal en sortie par 
composition, .selective a partir. d r une interpolation 
spatiale et d'une interpolation temporelle avec prise 
de decision sur le degre variable de presence 
d' interpolation spatiale et/ou d 1 interpolation 
temporelle dans ledit signal en sortie, ces moyens 
prenant ladite. decision en fonction d'une detection de 
mouvement dans la zone concernee de 1 ! image, 

caracterise en ce que les moyens prennent ladiite 
decision en outre en fonction d'une detection du detail 
dans une zone concernee de 1* image. 

Les moyens cites peuvent determiner, la ponderation 
pour chaque pixel individuel interpole. 

L 1 appareil precite . peut comprendre des moyens 
programmes pour realiser le procede selon le premier 
aspect. \ 

Selon un troisierne aspect, 1' invention concerne un 
appareil de visualisation video a affichage par 
balayage sequentiel pouvant fonctionner a partir de 
signaux video entrelaces en entree, caracterise en ce 
qu'il comprend un appareil selon le deuxieme aspect 
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pour realiser le ; de-entrelacement permettant d'obtenir 
les signaux de balayage sequentiel. 

L f invention et les avantages qui en decoulent 
apparalt.rant ..plus clairement .a. la -lecture -de la 
description qui suit des modes de realisation preferes, 
donnes purement a titre d'exemples non-limitatif s par 
reference aux dessins annexes, dans lesquels : 

la figure 1 est un schema fonctionnel d 1 un 
systeme de de-entrelacement conforme a 1 ? invention ; 

- la figure 2 est une representation de pixels 
-sur )de.':.t-.rors- lignesf et couvrant- trois ! champs -successifs 

intervenant dans 1 1 interpolation temporelle 

conf ormement a 1' invention ; 

• - la figure 3 est une representation de pixels 
sur une fenetre de trois lignes et cinq colonnes d'un 
meme champ intervenant dans 1 ! interpolation spatiale 
conf ormement a l f invention ; 

- les figures 4a a 4g reprennent chacune la 
representation de la figure 3 en * indiquant 
respectivement une direction, d 1 interpolation spatiale 
possible, a savoir : verticale (figure 4a) , diagonale a 
4-26°, diagonale a ■ +45° (figure 4b), diagonale a +63° 

(figure 4c), diagonale a diagonale a -26° (figure 4d) , 
diagonale a -45° (figure 4e) , et diagonale a -63° 

( figure 4g) ; 

- la figure 5 est une representation de pixels 
sur de trois lignes et couvrant cinq champs successifs 
intervenant dans la detection de mouvement conf ormement 
a 1 ! invention ; et 

la figure 6 est un schema fonctionnel des 
elements permettant une mise en ceuvre d 1 un algorithme 
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de detection de mouvement conformement a la presente 
invention . 

Un schema bloc. du .systeme de de-entrelacement 1 
selon le mode de realisation prefere de 1 * invention est 
donne par la figure 1. 

Ce systeme 1 accepte en entree E les champs 
successifs d 1 un signal video entrelace, chaque champ 
correspondant a une demi image video en contenant une 
ligne sur. deux en alternance sur toute cette image. En 
sortie S, le systeme produit, pour chaque champ 
, d' entree,., une image video complete en remplissant? les 
lignes absentes du champ grace a une technique 
d » interpolation . Cette technique d f interpolation pent 
utiliser des informations provenant de plusieurs champs 
successifs, notamment du champ precedant et du champ 
successif . Cela peut impliquer un delai d'une periode 
egale a un champ dans la sortie, mais on garde 
neanmoins le bilan d'une image video complete en sort-ie 
par champ presente en entree. 'Le signal en sortie's 
est ainsi apte a etre exploite sur un ecran a balayage 
progressif, tel qu 1 un ecran plasma, a cristaux liquides 
et autres dispositif s d 1 af f ichage matriciels, ainsi que 
certains types de tube cathodique specialement congus 
pour ce type de balayage. 

Au niveau fonctionnel, les champs video 
entrelaces presentes a 1 1 entree E du systeme sont 
transmis simultanement et en parallele a quatre unites 

- une unite de detection de detail 2, 

- une unite de detection de mouvement 4, 

- une unite d 1 interpolation spatiale 6, et 
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- une unite d 1 interpolation temporelle 8. 

Les sorties de ces quatre unites 2-6 sont 
presentees en entree d'une unite de selection 
d 1 interpolation 10, egalement designe par * le terme de 
melangeur (ou "fader" en terminologie anglo-saxonne ) , 
qui produit a sa sortie S le signal de-entrelace Sde du 
systeme 1 pour exploitation. 

L 1 unite de selection d 1 interpolation 10 produit 
son signal de sortie S a partir des interpolations 
spatiales et temporelles disponibles sur ses entrees. 
•Plus particulierement, ■ 'ce ' signal de * sortie 'est de 
composition variable sur une plage de 100% 
d 1 interpolation spatiale a 100% d 1 interpolation 
temporelle, la contribution de chacune des ces 
composantes etant fixee par des coefficients de 
ponderation respectivement Ps et Pt pour les 
interpolations spatiales et temporelles-. En jouant sur 
ces coefficients, l f unite de selection peut produire 
des melanges d 1 interpolation entre ces deux extremes, 
d 1 ou la designation de melangeur. Pour determiner les 
ponderations - et done le taux de melange des deux 
interpolations dans le signal de sortie - 1' unite 
evalue pour le pixel de 1 ' image concerne non seulement 
1 1 information sur le mouvement telle que fournie par 
1' unite de detection de mouvement 4, mais aussi 
1 1 information sur le detail, telle que fournie par 
1' unite de detection de detail 2. 

Les coefficients de ponderation entre les 
interpolations spatiale et temporelle peuvent etre 
etablis a partir de la formule du median : 
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med (t-M, t+M, s) , ou t et s sont 
respectivement les valeurs des interpolations 

temporelle et spatiale et M la valeur de la mesure du 
mouvement 

Ces formules son bien connues dans le domaine et 
ne seront pas analysees ici par souci de concision. 

Dans la pratique, on peut realiser un filtre 
median a faible cout en termes de structure materielle 
("hardware"), alors que le calcul exact des 
coefficients de ponderation suivi de leur application 
,pour calculer 1 ] interpolation .finale estv generalement 
plus couteux. 

De la meme fagon, pour determiner quelle, 
ponderation devra etre preponderante, on utilise la 
valeur calculee de 1 1 interpolation finale et on compare 
directement la difference entre cette interpolation et 
1 r interpolation spatiale d'une part et la difference 

r 

entre cette interpolation finale et 1 ' interpolation - 
temporelle d 1 autre part. 

L'unite de selection d 1 interpolation 10 est 
capable de commuter - c'est-a-dire selectionner les 
ponderations - a chaque pixel du signal, conferant 
ainsi la possibility de choisir la composition de 
1 ? interpolation en sortie la plus adaptee pour chaque 
pixel individuel interpole. 

Dans le mode de realisation prefere le systeme 

1 : 

- I 1 unite d ' interpolation spatiale 6 opere par 
detection de transitions, en association a une 
fiabilite spatiale. L'avantage de ce systeme est que 
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la fiabilite spatiale provient naturellement de la 
detection de transitions elle-meme ; 

- 1 T unite de detection de mouvement 4 prend en 
compte - '-les---* -effets •■ dynamiques * - - perceptuels de 
changements de mouvements locaux dans une scene. Par 
comparaison a d'autres systemes, la detection de 
mouvement est prevue pour rendre, en combinaison avec 
la fiabilite spatiale et la decision basee sur le 
pixel, le meilleur compromis entre la resolution 
verticale et la variation de performances dans le cas 
'de changements^ de ,: rfiouvements ,; locaux ; * e't 1 ' " ' 

- l'unite selection (ou de decision) 10 met en 
oeuvre une logique floue au niveau de chaque pixel, qui 
prend en compte la fiabilite spatiale et la detection 
de mouvement pour commander un commutateur de selection 
de sortie entre 1 1 interpolation spatiale et temporelle. 
L'avantage du systeme est qu ! il est robuste vis-a-vis 
d'une detection de mouvement erronee, telle qu'elle 
peut se produire notamment lors d ? un defilement rapide 
de texte. La decision basee sur le pixel permet 
d'obtenir au niveau local les meilleures . performances 
de de- entrelacement, quelque soit le support a la 
source (video, film, ou melange) . 

Un but important recherche dans le transfert 
d'un contenu video entrelace vers un support progressif 
est 1 r elimination des artefacts tels . que le 
scintillement , ou le "rampage" de ligne (connu 
egalement par le terme anglo-saxon de "line cra\vling", 
qui sont inherents a un systeme a balayage avec 
entrelacement. 
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L 1 algorithme propose . ne necessite pas de 
detection du film. En effet, la combinaison de 
1 ! interpolation spatiale direct ionnelle et de 
1 1 interpolation temporelle, commandees par des 
5 decisions sur la base du pixel, permet d'obtenir un de- 
entrelacement optimise localement . 

Un autre point faible des systemes existants de 
de-entrelacement adaptatif bases sur le pixel est 
qu'ils produisent des decisions basees uniquement sur 

10 1 1 estimation de mouvement . De la sorte, ils avouent 
leurs limi.tes .des que .1 ' estimation • de mouvement' est 
prise en faute, ce qui se produit notamment lors d Vun 
defilement rapide de texte, provoquant des artefacts 
fort penibles a supporter. 

.15 Le systeme conforme a l'invention ne souffre pas 

d'une telle limitation grace a sa capacite de decision 
basee sur le pixel, qui utilise a la fois 1 1 est imat ion 
de mouvement et la fiabilite de 1 1 interpolation 
spatiale. 

20 La fiabilite de 1 1 interpolation spatiale est 

donnee pour rien dans 1 1 interpolation spatiale car 
elle est derivee directement de la detection de 
transition . 

L f algorithme conforme a 1' invention est 
25 egalement remarquable, relativement aux systemes 
classiques d'entrelacement qui utilisent un estimateur 
de mouvement, par le fait que ce dernier, dans le cas 
de 1' invention, prend en compte les effets de 
perception dynamiques des changements de mouvement s . En 
30 combinaison avec la decision basee sur le pixel, 
1 1 algorithme conforme a 1 ! invention assure qu'aucun 
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artefact de commutation n'apparaisse dans 1 1 image 
lorsqu'un objet se met a bouger ou cesse de bouger dans 
1 ' image . 

Formats video 

5 Le systeme de de-entrelacement conforme a 

1 1 invention peut gerer les formats YUV 4:2:2 et YUV 
4:2:0, derives de la norme numerique YCRCB. Dans le 
principe, le systeme pourrait s'appliquer aux sources 
YUV 4 :4 :4, mais ces sources YUV font figure 

10 d' exception, et en general, ne pe'uvent etre geres par 
les blocs de'"tfaitemerit • ("protessing 'eh* ' terminologie 
anglo-saxonne) qui suivent t radit ionnellement un de- 
entrelacement. Le present systeme de de-entrelacement 
ne mbdifie pas le format. Les composantes U et V sont 

15 co-situees et subissent toujours le meme traitement 
1 1 une par rapport a 1' autre. Aussi designera-t-on par 
la suite la composante UV solidai rement , plutot que de 
faire reference separement aux composantes U et V. 

Dans ce qui- suit, on utilise les designations 

20 suivantes : 

■ • - m est le nurnero de champ. Les valeurs 

impaires de m correspondent aux champs comprenant les 
leres, 3emes etc. lignes de 1 ' image complete et les 
valeurs paires de m correspondent aux champs comprenant 

25 les 2ernes, 4emes etc. lignes de 1 ' image complete 

- le numero de ligne est n en commengant par 1 
en haut de l f image, jusqu'au nombre total de lignes 
dans la trame complete. Dans les champs impairs, Y 
n'est defini que pour les valeurs impaires de n ; dans 

30 les champs pairs, Y n'est defini que pour les valeurs 
paires de n. Le systeme de de-entrelacement effectue 
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une interpolation sur les lignes paires des champs 
impairs et sur les lignes impaires des champs pairs ; 

- la position de colonne est donnee par un nombre 
k commengant par 1 pour le pixel situe le plus a 
gauche. On suppose que k est un nombre pair. 
Pour les entrees 4:2:2, 

- dans les champs impairs : on definit UV pour 
chaque n impair et pour chaque k impair, et 

- dans les champs pairs : on definit UV pour 
chaque n pair et chaque k impair. 

. ... Le .systeme de de-entrelacement interpole UV, * 

- dans les champs impairs : pour chaque n pairy 
et chaque k impair dans les champs impairs et 

- dans les champs pairs : pour chaque n impair-, 
et chaque k impair. 

Pour les entrees 4:2:0, 

- dans les champs impairs : on definit UV pour., 
n = 1, 5, 9, ... et pour chaque k impair, et 

- .dans les champs pairs, on definit UV pour n = 
3, 7, 11 et pour chaque k impair. 

Le systeme de de-entrelacement interpole UV : 

- dans les champs impairs : pour n = 3, .7, 11, 
... et chaque k impair, et 

- dans les champs pairs : pour n = 1, 5, 9 et 
chaque k impair. 

Les lignes d'origine sont gardees sans 
modification; seules les lignes manquantes sont 
interpolees. Ceci permet de garder tout au long du 
traitement la structure de champ, et de ne basculer 
vers une structure de trame qu'a la sortie du de- 
entralaceur. On remarque que dans les algorithmes 
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faisant appel a des filtres polyphases, tels que ceux 
typiquement utilises dans les algorithmes de zoom , les 
lignes d'origine sont egalement modifiees. 

. ... . Le. fait d?utiliser le detail - de - image comme 
l'un des criteres de selection de 1 1 interpolation est 
avantageux par rapport aux techniques de selection 
basees sur le simple critere de detection de mouvement, 
car il permet de rattraper des eventuelles defaillances 
dans la detection de mouvement. 

Pour chaque pixel, on estime : 

- la valeur que prendrait le pixel ; s T, il etait 
interpole int egralement de maniere spatiale, 

- la valeur que prendrait le pixel s ! il etait 
interpole int egralement de maniere temporelle, 

- la fiabilite de 1 1 interpolation spatiale dans 
la detection de detail, et 

la fiabilite de 1 1 interpolation temporelle 
dans. la detection de mouvement. 

Dans le bloc de selection de sortie, les deux 
fiabilites precitees sont comparees pour commander la 
commutation floue ("fuzzy switching" en terminologie 
anglo-saxonne) qui melange les deux interpolations pour 
produire la valeur finale en sortie. 

L 1 interpolation temporelle . 

Le principe de 1 1 interpolation temporelle est 
represents a la figure 2. 

L 1 interpolation du pixel manquant X est 
t=(A+D)/2, ou A et D sont les pixels a la meme position 
respectivement dans le champ suivant et le champ 
precedant. L' interpolation temporelle introduit un 
retard egal a un champ dans le systeme. 
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Pour la luma Y, - cette formule est valable pour 
tout k et tout n pair dans les champs impairs, et pour 
tout k et tout n impair dans les champs pairs. 

Pour les chromas 4:2:2, la formule est valable 
5 pour tout k impair et tout n pair dans les champs 
impairs, et pour tout k impair et tout n impair dans 
les champs pairs. 

Pour les chromas 4:2:0, la formule est valable 
pour tout k impair et n=3,7,ll,.. dans les champs 
10 impairs, et pour tout k impair et n=l,5,9,... dans les 
champs pairs. ..... 

L 1 interpolation spatiale. 

L 1 interpolation spatiale consiste a rechercher 
la meilleure direction pour 1 ' interpolation, cette 

15 recherche etant effectuee au sein d'une fenetre de 5**3 
pixels, comme le montre la figure 3. 

L'approche consiste a rechercher la direction 
pour laquelle les modifications entre la ligne n-1 .et 
la ligne n+1 sont minimales. 

20 A titre d'exemple, si les differences entre les 

pixels aux positions (n-l,k-2) et (n+l,k-2), (n-l,k-l) 
et (n+l,k-l), (n-l,k) et (n+l,k), (n-1, k+1) et 

(n + l,k+l),. (n-l,k+2) et (n+l,k+2) tendent a etre plus 
grandes que les differences entre les pixels aux 

25 positions (n-l,k) et (n+l,k-2), (n-1, k+1) et (n+l,k-l), 
(n-l,k+2) et (n+l,k), alors il apparaitra plus logique 
d'interpoler le pixel manquant a la position (n,k) en 
tant que la moyenne des pixels aux positions (n-1, k+1) 
et (n+l,k~l), plutot que de considerer les pixels aux 

30 positions (n-l,k) et (n+l,k). 
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La fenetre de 5*3 pixels permet d'effectuer la 
recherche dans le sens vertical et dans trois 
directions diagonales sur chaque cote. 

Pour . chaque direction- K, • on - calcule la somme 
ponderee des differences absolues ("sum of absolute 
differences" en terminologie anglo-saxonne) SAD (K) : 

- direction verticale (K=0) , cf . figure 4a : 
SAD (0) =0, 125* | Y (n-1, k-1) -Y ( n + 1 , k-1 |+0,75*|Y(n- 

l,k)-Y(n+I,k) I +0, 25* |y (n-1, k+1) -Y (n+1, k+1) | . 

- direction diagonale a 26° (K=l) , cf. figure 4b 

SAD(1)=0, 1875* | Y (n-1, k-1) -Y (n+1, k- 
2) l+0,3125*|Y(n-l,k)-Y(n+l,k-l) I +0, 3125* | Y ( n- 1 , k+1 ) - 
Y (n + 1, k) 1+0, 18 7 5* | Y (n-1, k+2) -Y (n + 1, k+1) | . 

- direction diagonale a 45° (K=2) , cf. figure 4c 

SAD (2) =0,3125* | Y (n-1, k) -Y (n+1, k-2) I +0 , 37 5* | Y ( n- 
1, k+1) -Y (n+1, k-1) I +0,3125* | Y (n-1, k+2) -Y (n+1, k) | . 

- direction diagonale a 63° (K=3) , cf. figure 4d 

SAD(3)=| Y(n-l,k+2)-Y(n+l,k-2) | . 

- direction diagonale -26° (K=-l) , cf. figure 4e 

SAD (-1) =0, 1875* | Y (n+1, k-1) -Y( n-1, k- 
2) | +0,3125* | Y (n+1, k) -Y (n-1 , k-1 ) |+0, 3125* |y (n + 1, k+1)- 
Y (n-1, k) | +0, 1875* | Y (n+1, k+2) -Y (n-1, k+1) | . 

- direction diagonale -45° (K=-2), cf. figure 4f 
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SAD ( -2 ) =0 , 3125* | Y (n+1, k) -Y (n-1, k- 
2) | +0, 37 5* | Y (n+1, k+1) -Y (n-1, k-1) | +0, 3125* | Y (n+1, k+2) - 
Y(n-1, k) | . 

- direction diagonale - 63° (k=-3), cf . figure 

4g : 

SAD (-3)= | Y(n+1, k+2) -Y(n-1, k-2) | . 

La meilleure direction pour 1 ' interpolation est 
celle qui correspond a la valeur SAD minimale. 

La recherche est ef fectuee uniquement pour la 
composante Y. La meilleure direction trouvee est 
ensuite appliquee egalement pour 1 1 interpolation 
spatiale de la chroma, corome suit : 

- pour une chroma 4:2:2 a une position donnee 
(n,k), on applique la decision rendue pour la luma a la 
position (n, k) ; 

- pour un chroma 4:2:0, UV n'est pas en co-site 
avec la luma Y. A une position donnee, on applique, la 
decision rendue pour 1 1 echant illon luma le plus proche, 
c'est-a-dire juste en dessous dans le champ impair, ou 
juste au-dessus dans le champ pair. 

L'avantage de disposer d'une recherche de 
meilleure direction independante pour la chroma est 
limite : 

les entrees chroma ne sont disponibles que 
pour les valeurs de k impaires. II devient alors 
difficile de determiner avec precision laquelle des 
directions, de la verticale a ±63° est la meilleure ; 

- on beneficie de 1 ' interpolation directionnelle 
principalement au niveau des transitions. Or dans, les 
images video naturelles, les transitions de chroma 
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correspondent le plus souvent aux positions des 
transitions de luma ; 

- la decision d 1 attenuation est de toute fagon 
basee sur la composante luma, -puisqu'il est tout a fait 
5 irrealiste d'obtenir une detection de mouvement sur la 
base de la chroma . 

Les interpolations spatiales Ys et UVs sont 
definies comme suit. 

Pour la luma Y : 
10 Si min(SAD)=SAD(0) alors Ysl=(Y(n- 

1, k) +Y (n+1, k) ) /2 ' ■' ' : s"- ' 

Si min (SAD) -SAD (1) alors Ys 1= ( Y (n-1, k) + Y (n + 1, k- 
1) +Y(n-1, k+1) +Y (n+1, k) ) /4 

Si min (SAD) -SAD (2) alors Ysl=(Y(n- 

15 1, k+1) +Y (n+1, k-1) ) /2 

Si min (SAD) =SAD (3) alors Ysl«(Y(n- 

1, k+2) +Y (n + 1, k-2) ) /2 

Si min(SAD)=SAD(-l) alors Ysl= (Y (n-1 , k- 

1) +Y (n+1, k) +Y (n-1, k) +Y (n+1, k+1) ) /4 
20 Si min(SAD)=SAD(-2) alors Ysl- ( Y (n-1 , k- 

1) +Y(n+1, k+1) ) /2 

Si rnin(SAD)=SAD(-3) alors Ysl= (Y (n-1 , k- 

2) +Y (n + 1, k+2) /2 

Enfin Ys est donne par : Ys=Ysl si Ysl entre 

25 Y (n-1, k) et Y (n+1, k) , 

sinon Ys= (Y (n-1, k) +Y (n+1, k) /2 . 

Ce dernier cas permet avantageusement d'eviter 
qu'il se produise des artefacts de discontinuites sur 
des transitions subtiles. De telles discontinuites 
30 sont desagreables, notamment en presence d 1 un 
defilement de texte. 



m 
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La formule est valable pour tout k et tout n 
pair dans les champs impairs, et pour tout k et tout n 
impair dans les champs pairs. 
Pour la chroma 4:2:2: 
5 Si min ( SAD) =SAQ ( 0 ) alors : 

Vsl= (UV (n-1, k) +UV(n+l, k) )/2. 
Si min (SAD) =SAD (1) alors : 

UVsl=(3*UV(n-l) ; k) +UV(n+l, k-2) +UV(n- 
1, k+2) +3*UV(n+l, k) ) /8 . 
10 Si min (SAD) =SAD(2) alors : 

UVs=(UV(n-l, k) + (UV(n-l, k+2) +UV(n+l, k- 
2 ) +UV (n+l,k))/4. 

Si min (SAD) =SAD(3) alors UVsl=(UV(n- 

1, k+2) +UV(n+l, k-2) ) /2 . 
15 ' Si min (SAD) =SAD(-1) alors : 

UVsl=(UV(n-l, k-2) +3*UV(n+l, k) +3*UV(n- 
1, k) +UV(n+l, k+2) ) /8 . 

Si. min (SAD) =SAD(-2) alors 

UVsl= (UV (n-1, k-2) + (UV (n-1, k) + \ 
20 UV (n + l, k) +UV(n+l / k+2) ) /4 . " ; 

Si min (SAD) =SAD (-3) alors UVsl= <UV (n-1 , k- 
2) +UV(n+l / k+2) ) /2. 

.Enfin, UVs est 'donne par : UVs= UVsl si UVsl 
entre .UV (n-1, k) et UV(n+l,k), 
25^ sinon UVs== (UV (n-1, k) +UV (n+1, k) ) /2 . 

Cette formule est valable pour tout k impair et 
pour tout n pair dans les champs impairs, et pour tout 
k impair et tout n impair dans les champs pairs. 
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Pour la chroma 4:2:0: 

Par application de la decision prise pour le 
luma le plus proche, on obtient *: , . - ...... 

Si min (SAD) =SAD(0) alors UVsl=(UV(n- 

2, k) +UV (n + 2, k) ) /2; 

Si min ( SAD) =SAD ( 1 ) alors 

UVsl=(UV(n-2, k) +UV(n+2, k-2) +UV(n-2, k+2) 
+UV(n+2, k) ) /4. 

Si min(SAD)=SAD(2) alors 
. .■ ^ -.UVs-l=(U-V-<-n-2 / -k+2)+UV(n+2 / k~2) )/2. - - -: - ■• 

Si min { SAD) =SAD ( 3 ) alors UVsl=(UV(n- 

2, k+4)+UV(n+2, k-4) ) /2. 

Si min (SAD) =SAD ( -1) alors 

UVsl= (UV(n-2, k-2) +UV(n+2, k)+UV (n- 
2, k) +UV (n+2, k+2) ) /4 . 

Si min (SAD) =SAD (-2) alors 
. UVsl=(UV(n-2, k-2)+UV(n+2, k+2) ) /2; 

Si min : (SAD) =SAD(-3) alors UVsl= (UV (n-2 , k- 
4)+UV(n+2, k+4) ) /2 . 

Enfin, UVs est donne par : 

UVs=UVsl si UVsl est entre UV(n-2,k) et 
U V ( n+2 , k) , 

sinon UVs= (UV (n-2, k) + UV (n+2, k) ) /2. 

La formule est valable pour tout k impair et 
n=3,7,ll,.. t dans les champs impairs, et pour tout k 
impair et n=l,5,9,... dans les champs pairs. 

Cas de minima multiples . 

En cas de presence de plusieurs valeurs de SAD 
minimum egales, on choisit la direction la plus proche 
de la direction verticale. Lorsque deux directions 



1er depot 



25 

symetriques (par exemple K=l et K=-l) donnent la valeur 
minimale cie SAD, on peut considerer que le calcul de 
SAD ne permet pas d'obtenir une selection fiable d'une 
direction dominante, et on se replie sur 
1 1 interpolation verticale. 

Choix de la fenetre . 

Le choix de la taille de la fenetre egale a 5*3 
(en pixels) procure un bon compromise Par geometrie, 
la largeur de la fenetre limite 1 ! angle d 1 interpolation 
(a 63°).. Dans la pratique, il apparait qu'il est 
rarement utile de disposer d'une fenetre plus large 
pour reconstruire -des transitions* diagonales ' et 
qu'augmenter la fenetre n'aide guere a la 
reconstruction de transitions presque horizbntales . 

Des essais avec un format de fenetre alla'nt 
jusqu'a 19*3 .pixels ont ete effectues. II apparait 
alors que la valeur minimale de SAD correspond rarement 
a un angle superieur a 63 °, meme dans les cas de 
transitions presque hor i zont ales . Une explication 
serait que pour des angles importants, les pixels pris 
en compte pour le calcul de la SAD sont ' eloignes les 
uns des autres, de sorte que la probability qu'ils 
donneront une SAD minimale est relativement faible. 
D'un autre cote, 1 ' interpolation faite en moyennant 
des pixels eloignes entre eux est assez risquee. En 
fait, le systeme contribue a eliminer la plupart des 
situations de transitions diagonales , mais n'est pas a 
meme de bien reconstruire des transitions quasi 
horizontales, meme avec une fenetre large. En 
particulier, dans le cas d'une transition horizontale 
quasi parfaite, on ne trouve aucune SAD minimale, et le 
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choix le plus sur est alors d ? interpoler vert icalement 
(k=0). 

L'accroisseraent de la hauteur de la fenetre ne 
conduit pas non plus a une amelioration des 
-performances.- * La raison principale * en est que ' si 1 ? on 
etend simplement la definition de la SAD sur plus de 
lignes, le systeme recherche alors des transitions avec 
une pente fixe sur plusieurs lignes, et perd sa 
capacite a reconstruire des transitions courbes. 

On retient que 1 • interpolation directionnelle 
produit ses benefices surtout sur des transitions. Au 
sein*d r >un obj'etv la* pre'clsion 'de la clirectiori* est moins 
critique. Si l'objet n'a pas de detail, alors tous les 
SAD seront proches de zero et toute direction 
d * interpolation sera acceptable. Si l'objet comporte 
de nombreux details ou de la texture, il est important 
d'eviter de. creer de fausses correlations, entre 
pixels voisins, qui pourraient affecter I'alea du 
detail ou la coherence de la texture. Pour ces 

raisons, il est preferable d'utiliser une fenetre de 
dimensions plutot reduites. 

Calcul de SAD. 

Le choix des ponderations donnees a 1' ensemble 
des difference absolues pour le calcul des SAD n'est 
pas critique. Toutefois, il est desirable de donner 
plus de poids a la difference entre les pixels qui sont 
les plus proches du pixel manquant. Dans la pratique, 
on choisit des coefficients faciles et peu couteux a 
implementer dans un circuit integre. 

Choix de la direction d' interpolation. 
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La direction d 1 interpolation est simplement 
choisie comme celle qui correspond a la SAD minimale. 
Dans le cas de minima multiples, on choisit la 
direction K ayant la plus petite valeur absolue . 

. Cornme variante, on peut envisager d r inclure les valeurs 
de tous les pixels concernes dans le calcul de 
1 f interpolation spatiale. Dans la pratique, cette 
approche est d'interet limite, alors qu'elle met en 
oeuvre. un calcul plus complexe. En cas de doute, la 
direction la plus sure est dans le sens vertical, car 
elle exploite, les pixels les plus proches du pixel 
manquant . En -cas > de minima multiples, il s'avere que 
les directions trouvees sont uniformement bonnes (par-... 

♦exemple au sein d'une zone depourvue de details), et let 
choix est alors indifferent. Si les directions;- 

trouvees sont uniformement mauvaises, il est probable 
que 1 1 interpolation temporelle sera plus fiable et que 
1' unite ,de selection d 1 interpolation 10 limitera les- 
eventuels artefacts de 1 1 interpolation spatiale; 
err.onee. 

Fiabilite de 1 ' interpolation spatiale - mesiare 
du detail. 

La SAD minimale fournit egalement une 
information sur la fiabilite de 1 1 interpolation 
spatiale, et peut etre utilisee directement comme une 
"mesure de detail" basique: plus la mesure de detail 
est elevee, moins la fiabilite sera elevee. 

One autre approche consiste a definir la mesure 
du detail d comme la difference absolue entre les deux 
pixels utilises pour 1 ' interpolation . Dans le cas de 
|k|=1, on prend : 
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- pour K=l, d=( | Y (n-1, k+1) +Y (n-1, k) -Y(n+1, k) - 
Y(n+l,k-l) \)/2. 

- pour k=-l, d=(|Y(n-l, k-1) +Y (n-1 , k) +Y (n+1 , k) - 
Y(n+l,k+l) |)/2. 

La mesure de detail n'est effectuee que sur Y, 
puisque la decision pour 1 'unite de selection 
d 1 interpolation 10 n'est prise que pour Y. 

On recherche une mesure de detail qui soit bien 
equilibree avec la detection de mouvement, afin 
d'obtenir un bon fonctionnent du commutateur de 
selection. Les deux mesures du detail precitees 

satisfont a cette condition. 

On notera que la SAD n'est plus une mesure de 
detail adequate lorsque les ponderations donnees a 
1' ensemble des differences absolues entre les pixels 
qui sont les plus proches du pixel manquant dans le SAD 
ne sont pas plus elevees que les autres (notamment pour 
le cas de K=0) . 

Detection de mouvement 

La premiere raison d f utiliser l'unite de 
selection d 1 interpolation 10 avec choix de sortie entre 
1 1 interpolation spatiale et 1 1 interpolation temporelle 
est de prevenir les artefacts dynamiques et de reduire 
la contribution de 1 ! interpolation temporelle si 
necessaire. Dans la pratique, la perte de definition 
est consideree corame plus acceptable pour la plupart 
des observateurs . 

. L 1 attenuation est alors controlee avant tout a 
partir d'une mesure de mouvement. Le but de la mesure 
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est de donner une mesure de la fiabilite de 

1' interpolation temporelle. 

La figure 5 illustre une fenetre de 3*5 pixels 
utilisee pour la determination d ' un mouvement D autour 
d'un pixel X, situe dans le champ m et a la ligne n et 
a la colonne k. Cette fenetre occupe trois lignes : n- 
1, n et n+1 et cinq champs : m-3, m-2,m-l,m et m+1. 

Dans les expressions qui figurent ci-apres, on 
utilise les designations suivantes : 

A = pixel dans le champ m+1, a la ligne n et a 
la colonne k 

B = pixel dans le champ m , a la ligne h+1 et 
a la colonne k * 

Bl = pixel dans le champ m-2 , a la ligne n+1 et 
a la colonne k 

D = pixel dans le champ m~l , a la ligne n et a 
la colonne k 

Dl = pixel dans le champ m-3 , a la ligne n et ^ 
la colonne k 

C = pixel dans le champ m , a la ligne n-1 et a 
la colonne k, 

CI = pixel dans 1 le champ m-2, a la ligne n-1 et 
a la colonne k. 

(Les designations. A, B, Bl, D, Dl, C, CI 
correspondent en fait aux valeurs des pixels 
respect if s . ) 

Dans cette approche, le mouvement autour d'un 
pixel X peut etre consider^ comme le median des 
differences absolues |A-D|, |B-B1|, |C-C1|. Dans la 

pratique, cependant, on mise sur la securite et on 
veut que l f unite de selection d ' interpolation s'oriente 
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davantage vers 1 r interpolation spatiale des que 

1 ' interpolation temporelle devient trop douteuse 
Cela peut s'effectuer au moyen d'une estimation du 
mouvement maximal autour du pixel X : • • 

M=max (|A-D|, |D-D1|, median (|A-D|, |B-B1|, |C-C1|) . 

Ce qui precede peut etre formule de maniere 
equivalente comme suit : 

M0=max <|A-D|, |D-D1|) 

Mp=min(|B-Bl|,|C-Cl|) 
M=max (MO, Mp) . 

Un inconvenient de cette mise en oeuvre reside 
dans le fait qu ? elle requiert quatre memoires de champ, 
alors que |D-D1|) , |B-B1| et |C-C1| ont prealablement ete 
calcules pour 1' evaluation du mouvement pour les champs 
precedents . 

Un autre inconvenient est que les effets 
dynamiques perceptifs ne sont pas bien pris en compte , 
En particulier, lorsqu'un objet cesse de bouger, la 
mesure de mouvement tend vers zero, 1' unite de 
selection d 1 interpolation va aller de fa?on soudaine 
vers 1 1 interpolation temporelle, provoquant une 
augmentation brusque de la resolution, ce qui necessite 
une adaptation oculaire de la part de l'observateur. 
D'un autre cote, le systeme doit reagir rapidement 
lorsqu'un objet se met a bouger, meme au prix d'une 
perte de resolution. 

Aussi est-il propose la mise en oeuvre recursive 
suivante . 

M0=max (|A-D|, FA*M (N) ) 
Mp=min(M(Nl) ,M(N1+1) ) 
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M=max ( MO , Mp ) , 
ou : 

A est le pixel a la meme position que le pixel 
X, mais dans le champ, m+1, ... 

D est le pixel a la rneme position que le pixel 
X, mais dans le champ m~l, 

M(N) correspond a la valeur MO calculee une 
trame avant, soit N lignes avant, N etant le nombre 
total de lignes. 

M(N1) correspond a la valeur MO calculee Nl 
lignes avantou Nl = (N-l)/2 dans le cas ou N est impair 

Nl = (N-2)/2 dans le cas ou N est pair et ou les 
lignes de luma a interpoler sont les 2emes, 4emes etc 
lignes de 1' image 

Nl "= N/2 dans le cas ou N est pair et ou les 
lignes de luma a interpoler sont les leres, 3emes etc 
lignes de 1' image 

M(N1+1) correspond a la valeur MO calculee ( 
Nl + 1) lignes avant..., et 

FA est le facteur d 1 attenuation (par defaut 
15/16 ) . 

La figure 6 represente de maniere symbolique un 
systeme de mesure de mouvement permettant de realiser 
cet algorithme. En entree de ce systeme est presente 
une valeur de pixel A, en 1 ? occurrence le pixel de meme 
designation sur la fenetre representee a la figure 5 du 
champ m+1 et a la ligne n. Le pixel designe X, 
appartenant a la meme ligne n mais au champ m, 
correspond au pixel pour lequel on estime le mouvement. 
On note - que le pixel A existe au niveau du signal 
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entrelace en entree, alors que le pixel X, situe au 
meme emplacement raais sur le champ precedant, est 
absent du signal d 1 entree, et sa valeur doit etre 
interpolee. 

Le pixel A est soumis a un retard egal a : 

Nl lignes, 

typiquement 240 lignes en NTSC numerique, 288 
lignes en PAL ou SEC AM numeriques par un premier 
element de retard 12. Dans la figure, ce retard est 
schematise par un retard d 1 un champ, suivi d'un retard 
id' une ligne-v- -puis - d J un - champ -(■.--• ^ " ' 

La sortie de cet element de retard correspond 
ainsi au pixel D de la figure 5. Les pixels A et D 
sont. presentes a une unite de calcul de la difference 
absolue 14, qui etablit la partie |A-Dj de l'expression 
M0=max (|A-D|, 15/16*M(N) ) . 

Une premiere unite de determination de valeur 
maximum 16, qui produit en sortie 16a la plus grande 
des deux valeurs presentees a des entrees respectives 
16b et 16c, recueille sur 1 f une de ces entrees 16b la 
sortie |A-D| de 1' unite 14 et sur 1 'autre 16c une valeur 
issue d'une boucle de retroaction depuis sa sortie 
16a. Cette ligne introduit le caractere recursif de 
1' analyse du mouvement . Plus particulierement , cette 
ligne comprend un second element de retard 18, 
identique au premier 12, dont 1' entree regoit la donnee 
MO, presente a la sortie 16a de la premiere unite de 
determination de valeur maximum. La sortie retardee 
d'une image M(N) du second element de retard 18 est 
presentee en entree d'une unite de d ' application de 
gain 20 qui applique un facteur d 1 attenuation FA de 
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15/16 sur sa valeur algebrique de mouvement. Cette 
valeur ainsi reduite de M(N) est appliquee a le seconde 
entree 16c de 1 ' unite de determination de valeur 
maximum 16. 

En sortie de la boucle de retroaction , une 
seconde unite de determination de valeur maximum 21 
produit la valeur M a sa sortie 21a. Cette valeur 
correspond au maximum entre d'une part la donnee MO 
presentee a une premiere entree 21b de cette unite et 
la donnee issue d 1 une unite de determination de valeur 
minimum 22, presente a sa seconde, entree 2lc. . L'unite 
de determination de valeur minimum 22 produit a sa 
sortie 22a cel'le des deux donnees M(Nl) et M(N1+1) 
presentees sur des entrees respectives 22b et 22c ayant 
la valeur minimaie. La donnee M(N1) correspond au 
mouvement calcule entre les pixels Bl et B de la figure 
5. Cette disposition evite de stocker le champ m-2 qui 
serait autrement necessaire pour determiner cette 
valeur de mouvement. La donnee M(N1+1) correspond a la 
valeur de mouvement entre C et CI, calculee une ligne 
plus tot. 

De la sorte, la-sortie de la valeur M correspond 
a MO, sauf si 1 1 une des valeurs M(N1) ou M(N1 + 1) lui 
est superieure, dans lequel cas la sortie M 
correspondra a la moindre de ces deux valeurs, 
conformement aux conditions etablies ci-dessus pour 
1 1 algor ithme . 

Le facteur d r attenuation FA de 15/16, inferieur 
a 1, permet d f obtenir la convergence de 1 1 algorithme et 
de produire le comportement dynamique recherche . 
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D'autres valeurs de FA peuvent etre envisagees selon 
les applications etles parametrages du systeme. 

Des essais ont montre qu'une trop forte 
reduction du facteur d 1 attenuation , c'est-a~dire 
1 ' attenuation excessive de la valeur M(N), peut 
conduire a des artefacts dynamiques . Cela s'explique 
par le fait que lorsque 1 ' on diminue le facteur 
d 1 attenuation, le M final tend a etre inferieur et 
n'est plus bien en adequation avec la mesure de detail 
dans ie melangeur de sortie. On obtient alors des 
petits groupes' de .pixels ou- des -pixels isoles, qui sont 
plutot interpoles temporelleraent , alors qu ! ils 
devraient etre interpoles spat ialement . 

On note que la valeur de M est utilisee pour une 
prise de- decision, et non pas en tarit que donnee qui 
influe directement sur la valeur interpolee. Le delai 
de convergence est acceptable, voire meme desirable. 
D'un cote, on peut en tirer un avantage, car ce delai 
empeche un basculement soudain de 1 1 interpolation 
spatiale a 1 ' interpolation temporelle lorsque des 
parties de 1 ' image deviennent immobiles, ce qui 
constitue un artefact majeur courant avec les 
algorithrnes mixtes temporaux et spatiaux. Pour l T ceil, 
les changements brusques de nettete sont pergus comrne 
irritants et fatigants pour son systeme d r adaptation . 
D'un autre cote, . des changements soudains d'une 
interpolation temporelle a une interpolation spatiale 
sont susceptibles de se produire lorsque des parties de 
1 ' image se mettent en mouvement . Cependant, ce choix 
reste raisonnable pour eviter les artefacts dynamiques 
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qui sont pergus comrne encore plus desagreables que des 
changements brusques de definition. 

En conclusion, la mesure de mouvement proposee 
est surtout dediee a la commande de- 1' unite de 
selection d 1 interpolation 10 pour le systeme propose. 

Commutation pour la selection de sortie entre 
une interpolation spatiale et une interpolation 
temporelle. 

Decision sur la luma . 

L'objet de 1 1 unite de selection d f interpolation 

10 , . est. de decider, . _ pour chaque . .pixel, / si 

1 1 interpolation produite en sortie doit etre du type 
temporelle ou spatiale. Cette decision est prise sur 
la luma. 

L'algorithme donne pour 1 1 interpolation finale 
sur la luma : 

I=med (s, t+M, t-M) si M<d 
sinon I^s . 

ou: I represente 1 ' interpolation finale 

s, represente 1 1 interpolation spatiale 

t, represente 1 'interpolation temporelle, 

M, represente la mesure de mouvement a la 

position a interpoler, 

d, represente la mesure de detail a la position 

a interpoler et 

med(a,b,c), represente la fonction' median de a, 

b, c . 

Ce systeme a 1 1 avantage d'etre tres robuste vis- 
a-vis d'une detection erronee de mouvement, surtout 
dans le cas d ' un defilement rapide de texte. Cela 
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s'explique par le fait que, cont rairement aux autres 
systemes de de-entrelacement adaptatifs travaillant sur 
des pixels, les decisions dependent non seulement sur 
1 1 estimation de mouvement, mais egalement de la 
fiabilite de 1 ' interpolation spatiale. 

Comportement de l'unite de selection 

d' interpolation vis-a-vis de la chroma. 

Pour les pixels de chroma, de fagon rigoureuse, 
la formule qui precede ne peut pas etre appliquee 
directement a la chroma. On vise en fait a ce que la 
chroma suive la decision prise -pour - la luma ; le plus 
proche, a chaque position de pixel. 

Si 1 1 on considere 1 1 interpolation lurna finale, 
on constate qu'elle peut toujours etre ecrite par 
1 ? expression; 

I=a (d, M) *t+ (1-a (d,M) *s, avec a(d,M) entre 0 et 

1 . 

Une possibility serait de calculer la valeur de 
a pour chaque pixel et d ! appliquer cette valeur a 
1 1 interpolation de la chroma. 

Cependant, cela est relativement couteux en 
termes de ressources du systeme, car necessitant un 
diviseur. Par ailleurs, la valeur de a dans la formule 
pour le luma n'est pas non plus calculee de maniere 
tres precise en dehors des conditions limites 

a (d, M) =1 pour M=0 

a (d, M) =0 pour M>d. 

En fait, les parametres (t-M) ou (t+M) sont de 
simples valeurs faciles a calculer entre les 
interpolations temporelles et spatiales. 
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Done, pour la chroma, on etablit les criteres 
suivants pour determiner si 1 1 interpolation utilisee en 
sortie doit etre plutot spatiale ou temporelle : 

- si la valeur finale de 1 ' interpolation pour 
5 la luma est la plus proche de celle de 1 1 interpolation 

spatiale, on selectionne 1 ' interpolation spatiale pour 
le chroma ; 

- si la valeur finale de 1 1 interpolation pour 
le luma est la plus proche de celle de 1 ' interpolation 

10 temporelle, on selectionne 1 ' interpolation temporelle 
pour la chroma ; ...... . 

- si la valeur finale de 1 1 interpolation pour 
le luma est exactement la moyenne des deux 
interpolations, on selectionne 1 1 interpolation spatiale 

15 pour la chroma, qui est la plus sure. 

En variante, on peut appliquer la formule de 
la luma moyennant une legere perte de performances, on 
peut aussi utiliser systematiquement 1 1 interpolation 
.spatiale pour la chroma, ce qui perrnet de reduire La 
20 capacite de memoire de champ necessaire pour 
1 1 interpolation temporelle, moyennant une perte de 
performances sur la chroma . 
Initialisation. 
Demarrage de la sequence . 
25 Le systerne fonctionne avec un retard d 1 un champ 

en raison de 1 1 interpolation temporelle et du calcul du 
mouvement. De fait de ce retard, les champs 1 et 2 
sont disponibles pour la reconstruction du champ 1. 

Au debut de la sequence', la mouvement MO est 
30 initialisee a 0. 
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Pour 1 1 interpolation temporelle du champ 1, on 
ne dispose pas de 1 ' information du champ precedent. A 
la place de cette information manquante, on utilise la 
premiere information disponible. Comme le montre la 
figure 5, le parametre D est remplace par A, ce qui 
donne une interpolation temporelle egale a A. Ensuite, 
le mouvement initial correspondant est 0, donnant lieu 
a une interpolation temporelle pure pour le premier 
champ (en fait une fusion de champ) . 

Pour 1 1 interpolation du champ 2, 1 ' interpolation 
temporelle 'petit ' V r ef f ectuer normalement Le mouvement 
ira a |A-D|. Cela signifie que les artefacts dynamiques 
susceptibles de se produire pour 1 ' interpolation du 
champ 1 auront deja presque disparus de 1 ' interpolation 
du champ 2. L 1 existence d'un champ avec la mauvaise 
interpolation au debut n'est guere perceptible. 
Bords de 1 1 image . 

Premiere ligne luma du champ pair . 

La premiere ligne pour 1 ' interpolation spatiale 
du champ pair est la ligne 1. Pour 1 1 interpolation de 
cette ligne, on ne dispose pas de 1 ' information de la 
ligne superieure. On propose d'utiliser a la place 
1 1 information de la premiere ligne disponible, c'est-a- 
dire celle de la ligne 2. Cela implique que 

1 ' interpolation spatiale de la ligne 1 devient egale a 
celle de la ligne 2, puisque la meilleure direction 
pour 1 ' interpolation sera forcement la direction 
verticale (SAD(0)=0. 

La mesure de detail sera alors a 0 pour la ligne 
entiere . 
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Pour la detection de mouvement, on remplace 
egalement 1 1 information manquante C et CI par B et Bl . 
Si le mouvement est egal a 0, 1'attenuateur 
selectionnera 1 1 interpolation tempore lie ; sinon il 
5 selectionnera 1 1 interpolation spatiale. 

Derniere lighe luma du champ impair . 

De la rneme fagon, pour 1 ' interpolation spatiale 
de la derniere ligne du champ impair, dans le cas ou N 
est pair, il manque 1 1 information de la ligne en- 
10 dessous. On propose d'utiliser a la place 

1 1 information de la derniere ligne disponible, c'est-a- 
dire de la ligne N-l si le nombre total de lignes est 
de N lignes par trame (N pair) . La derniere ligne 
faisant I'objet d'une interpolation spatiale est egale 
15 a la ligne N-l. 

Premieres et dernieres lignes chroma . 

Dans le cas d'une chroma 4:2:2, on peut adopter 
le meme principe que pour la luma. Cela signifie qu'e 
l'on utilise 1 ' information de la premiere ligne 
20 disponible au debut du champ pair et la derniere ligne 
disponible a la fin du champ impair. 

Dans le cas d 1 un chroma 4:2:0, on ne dispose pas 
de 1 T information pour 1 1 interpolation de la ligne 1 des 
champs pairs et de la ligne (N-l), ceci dans le champ 
25 impair si N est un multiple de 4 , ou dans' le champ pair 
si N n'est pas un multiple de 4. Pour 1 r interpolat ion 
de la ligne 1 dans le champ pair, on sait que 
1 1 interpolation spatiale de la luma sera dans la 
direction verticale. Done, pour 1 ' interpolation de la 
30 chroma, on peut utiliser la premiere information de 
chroma disponible pour remplacer la 1 1 inf ormat ion 
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manquante ; cela mene a une ligne 1 interpolee egale a 
la ligne 3 d'origine. Pour la ligne (N-l), la 

direction de 1 • interpolation calculee a partir de la 
luma.n'est pas toujours verticale." Pour suivre sur la 
decision sur le chroma, on a : 

si min (SAD) =SAD (0) alors UVs=UV (N-3 , k ) 

si min (SAD) =SAD(1) alors UVs= (UV (N-3, k) +UV (N- 

3, k+2) ) /2 

si min(SAD)=SAD(2) alors UVs=UV (N-3, k+2 ) 
si min (SAD) =SAD (3) alors UVs=UV (N-3, k+4 ) 
si min (SAD) =SAD (-1) alors UVs= (UV (N-3, k- 
2) +UV(N-3, k) ) /2 

si min ( SAD) =SAD ( -2 ) alors UVs=UV (N-3 , k-2 ) 
si min (SAD) =SAD (-3) alors UVsl=UV (N-3, k-4 ) . 
En conclusion, on peut realiser 

1 ' interpolation des premieres ou dernieres lignes en 
remplacant les pixels manquants avec des pixels 
symetriques relativement a la position faisant l'objet 
d'une interpolation. 
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Premier et dernier pixels d'une ligne . 

Pour une position de pixel a k<2 , on ne peut pas 
definir la fenetre: complete pour 1 1 interpolation 
direct ionnelle spat i ale . 

On peut resoudre ce probleme en remplagant les 
pixels manquants par le- premier pixel disponible pour 
le calcul du SAD et pour le calcul de la valeur 
interpolee. Les correspondances : 

K=0 => vertical 
. k=±1 => ±26° ; 

K±2 => ±4 5° 

K±3 => ±63° 

i. • 

ne sont plus respectees, mais le SAD minimum 
correspondra encore a la meilleure direction objective 
pour 1 ' interpolation . 

On realise la meme initialisation pour les 
pixels chroma dans les colonnes - impaires : l'eventuel 
pixel manquant dans la formule d T interpolation est 
remplace par le premier pixel disponible. 

Par exemple, pour le premier pixel a gauche 
(k=l), on calc-ule : 

SAD(0)=0. 875*|Y(n-l, 1) -Y (n+1, 1) |+0 . 125*|Y (n-1, 2 ) - 
Y(n+l,2)| 

SAD(l)=0.5*jY(n-l,l)-Y<n-l, 1) +0 . 3125*]Y (n-1 , 2 ) - 

Y (n+1, 1) +0. 1875 *|Y (n-1, 3) -Y (n+1, 2) | 

SAD(2)=0. 3125*|Y (n-1 , 1 ) -Y ( n+1 , 1) |+0 . 375*|Y (n-1 , 2) - 

Y (n+1, 1) | + 0. 3125*|Y (n-1, 3) -Y (n+1, 1)| 

SAD(3)=|Y(n-l,3)-Y(n+l / 1)| 
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SAD(-l)-=0. 5*|Y(n+l,l) -Y(n-1, 1 ) |+0 . 3125*|Y (n+1 , 2)- 

Y (n-l, 1) |+0 . 1875*|Y (n+1, 3) - Y (n-l, 2) | 

SAD (-2) -0. 3125*|Y (n+1 , 1 ) -Y (n-l , 1 ) |+0 . 375|Y (n+1 , 2 ) - 

Y (n-l, 1) |+(K 3125 *|Y (n + 1, 3) -Y (n-l, 2) | 
5 SAD(-3)= |Y(n + l / 3)-Y(n-l,l)|. 

Si min(SAD) =SAD(-3) alors Ysl=(Y(n- 

1, 1)+Y(n+1,3) ) /2. 

Enfin Ys est donne par : 

Ys=Ysl si Ysl est entre Y(n-l,l) et Y(n+l,l) 
10 ^ f sinon . Ys=jY (n-l, l) r +Y (n+1 , 1 ) ) /2 . . 

Avec le chroma UVs 1= (UV ( n-l , 1 ) +UV ( n+1 , 3 ) ) /2 . 
Enfin, UVs est donne par : 
. UVs-UVsl si UVsl est entre UV(n-l,l) et 
UV(n+l,l) 

15 sinon UVs- (UV (n-l 7 1) +UV (n+1, 1) ) /2 . 

On applique le meme principe pour les derniers 
pixels de la ligne : les pixels manquants sont 
remplaces par le dernier pixel disponible de la ligne. 

Les performances des differents algorithmes 

20 proposes ont fait l f objet d'essais sur des sequences 
variees. II en est ressorti que par rapport a d'autres 
systemes de de-entrelacement, l'algorithme propose 
apporte des ameliorations remarquables notamment sur 
des elements sensibles tels que des logos, du texte 

25 statique ou defilant, et sur la nettete des transitions 
en mouvement . 

Le systeme conforme a l 1 invention opere 
correcteraent meme avec des images provenant de support 
sur film, et ce sans detection de film. 
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La detection de film est necessaire dans la 
plupart des systemes de de-ent relacement afin d'eviter 
des pertes de resolution lorsque 1 1 image provient de 
materiel film, 

Dans le systeme conforme a l f invention, lorsque 
les images sont extraites de support sur film, on peut 
distinguer les cas suivants : 

- dans les parties statiques, 1 1 attenuateur tend 
vers une interpolation completement temporelle, 
equivalente a une fusion locale des deux champs, 
equivalente au de-entrelacement classique de materiel 
film ; 

- dans les parties de details en mouvement, on 
tire avantage de 1 * interpolation directionnelle qui 
rend des resultats encore tres proches de ceux d'une 
fusion des deux champs pour le materiel film. Le 
systeme exploite avantageusement le fait que l'ceil 
identifie surtout les limites d'objets dans les 
parties d'une image en mouvement; ^* 

Des systemes sophistiques a compensation 
vectorielle de mouvement permettent une reproduction un 
peu meilleure des details en deplacement, mais sont 
bien plus couteux et souffrent des faiblesses des 
systemes de de-entrelacement necessitant une detection 
de film. 
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Revendications 

" ■ ; 1. Precede de de-entrelacement d'un signal 
video, dans lequel on produit en sortie (S) un signal 
(Sde) d' images video de-entrelacees par interpolation 
des pixels manquants du signal video entrelace presente 
en entree (E) , 1 ' interpolation sur ledit signal en 
sortie (Sde) etant realisee selectivement (10) a partir 
d'une interpolation spatiale (6) et d'une interpolation 

:4, temporelle " (8) - avec 'prise de decision sur le" degre 
variable de presence d 1 interpolation spatiale ou/et 
d 1 interpolation temporelle dans ledit signal (Sde) en 
sortie, ladite decision etant prise en fonction d'une 
detection de mouvement (4) dans la zone concernee de 
1 1 image, 

caracterise en ce que ladite decision est prise en 
outre en fonction d 1 une detection du detail ( 2 ) dans 
une zone concernee de 1 1 image . 

2. Procede selon la revendication 1, caracterise 
en ce que ladite decision est prise pour chaque pixel 
individuel interpole. 

3. Procede selon la revendication 1 ou 2, 
caracterise en ce que 1 1 interpolation spatiale (6) est 
realisee sur la base d'une determination de la 
direction, parmi un ensemble de directions considerees 
reliant des pixels sur des lignes differentes d'une 
fenetre de pixels donnee, pour laqueile on obtient le 
minimum de difference entre les valeurs des pixels sur 
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les lignes differentes ainsi relies le long de cette 
direction, et en ce que l'une des directions 
considerees correspond a un angle de sensiblement 26° 
par rapport a la verticale, pour une geometrie a pas de 
pixel egal dans les sens vertical et horizontal. 

4. Procede selon l'une quelconque des 
revendicat ions 1 a 3, caracterise en ce que 
1' interpolation spatiale (6) est realisee sur la base 
d ' une determination de la direction, parmi un ensemble 
de. directions considerees reliant des pixels . sur des 
lignes differentes d 1 une fenetre de pixels donnee, pour 
laquelle on obtient le minimum de difference entre les 
valeurs des pixels sur les lignes differentes ainsi 
relies le long de cette direction , et en ce que 1 1 une 
des directions considerees correspond a un angle de 
sensiblement 63° par rapport la verticale, pour une 
geometrie a pas de pixel egal dans les sens vertical vet 
horizontal. 

5. Procede selon l'une quelconque des 
revendications 1 a" 4, caracterise en ce que 
1 1 interpolation spatiale (6) est realisee sur la base 
d'une determination de la direction, parmi un ensemble 
de directions considerees reliant des pixels sur des 
lignes differentes d'une fenetre de pixels donnee, pour 
laquelle on obtient le minimum de difference entre les 
valeurs des pixels sur les lignes differentes ainsi 
relies le long de cette direction, et en ce que 
lorsqu'il existe plusieurs directions produisant le 
meme minimum de difference entre les valeurs des pixels 
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ainsi relies, on selectionne la direction verticale ou, 
le cas echeant, la direction la plus proche de la 
direction verticale . 



6. Procede selon l'une quelconque des 
revendications 1 a 5, caracterise en ce que 
1 ' interpolation spatiale (6) est realisee sur la base 
d'une determination de la direction, parmi un ensemble 
de directions considerees reliant des pixels sur des 
lignes differentes d'une fenetre de pixels donnee, pour 

"laquelle on obtierit le minimum de difference entre les 
valeurs des pixels sur les lignes differentes ainsi 
relies le long de cette direction, et en ce que 
lorsqu'il existe deux directions symetriques 
diametralement opposees produisant le meme minimum de 
difference entre les valeurs des pixels ainsi relies, 
et faisant en sorte qu'aucune des deux directions ne 
soit plus proche de la direction verticale que 1' autre, 
on selectionne a la place la direction verticale. 

7. Procede selon l'une quelconque des 
revendications 1 a 6, caracterise en ce que 
1 ' interpolation spatiale (6) est realisee sur la base 
d'un moyennage de valeurs de pixels, et en ce que 1 1 on 
prend les memes positions de pixels pour determiner a 
la fois le moyennage de la composante de luma { Y) du 
signal video entrelace en entree et le moyennage de la 
composante de chroma, dans la mesure ou les memes 
pixels sont disponibles pour les deux composantes. 
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8. Procede selon 1 1 une quelconque des 
revendications 1 a 7, caracterise en ce que 
1 1 interpolation spatiale (6) est realisee sur la base 
d'une determination de la direction, parmi un ensemble 
de directions considerees reliant des pixels sur des 
lignes differentes d'une fenetre de pixels donnee, pour 
laquelle on obtient le minimum de difference entre les 
valeurs des pixels sur les lignes differentes ainsi 
relies le long de cette direction, en ce que la 
determination est realisee sur la composante luma (Y) 
du signal video entrelace en entree, et en ce qu,e la 
direction ainsi determinee est egalement utilisee comme 
direction d ' interpolation pour la- composante chroma de 
ce signal video. 

9. Procede selon 1 1 une quelconque des 
revendications 1 a 8, caracterise en ce que la 
detection de mouvement (4) est realisee, pour un pixel 
donne (A) , par un calcul recursif mettant en ceuvre un 
rebouclage (18, 20) d'une valeur intermediaire de 
mouvement (MO) avec attenuation d'un facteur FA 
inferieur a 1. 

10. Procede selon la revendicat ion 9, caracterise 
en ce que la valeur de mouvement M est determinee pour 
un pixel a interpoler X d'un champ m par application de 
I'algorithme suivant : 

M0=max (|A-D|, FA*M (N) ) 
Mp=min(M(Nl) f M(Nl+l) ) 
M=max (MO, Mp) ; 
ou : 
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A est le pixel a la meme position que le pixel 
X, mais dans le champ m+1, 

D est le pixel a la meme position que le pixel 
X, mais dans le champ m-1, ' ** " 

M(N) correspond a la valeur MO calculee une 
trame avant, soit N lignes avant, N etant le nombre 
total de lignes, 

M(N1) correspond a la valeur MO calculee Nl' 
lignes avant, 

Nl = (N-l)/2 dans le cas ou N est impair, 

Nl = (N-2)/2 dans le cas ou N est pair 'ef 'ou les 
lignes de luma a interpoler sont les 2emes, 4emes etc 
lignes de 1' image, 

Nl = N/2 dans le cas ou N est pair et ou les 
lignes de luma a interpoler sont les ; leres, 3emes etc 
lignes de 1' image, 

M(N1+1) correspond a la valeur MO calculee ( 
Nl+1) lignes avant, et 

FA est le facteur d 1 attenuation . 

11. Procede selon la revendication 9 ou 10, 
caracterise en ce que le facteur d 1 attenuation FA est 
egal a 15/16. 

12. Procede selon 1 1 une quelconque des 
revendications 1 a 11, caracterise en ce que ladite 
ponderation (10) est determinee sur la base de la 
composante luma du signal video. 

13. Procede selon la revendication 12, 
caracterise en ce que ladite interpolation (10) 
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determinee sur la composante luma du signal video est 
obtenue par 1 1 algorithme suivant : 

I=med (s, t+M, t-M) si M<d 

sinon I=s. 

ou I represente 1 ' interpolation finale 

s represente 1 ' interpolation spatiale 

t represente 1 ' interpolation temporelle, 

M represente la mesure de mouvement a la 

position a interpoler, 

D represente la mesure de detail a la position a 

interpoler, .et . .. . 

med (a, b, c) represente la fonction median de a, b, 

c . 

14. Procede selon la revendication 12 ou 1*3, 
caracterise en ce que la selection (10) realises sur la 
base de la composante luma du signal est aussi 
appliquee a la composante chroma. 

15. Procede selon la revendication 14, 
caracterise en ce que : 

i) dans le cas ou 1 ' interpolation finale sur la 
luma est plus proche de 1 ' interpolation temporelle, 
1' interpolation finale de la chroma est I 7 interpolation 
temporelle ; et/ou 

". ii) dans le cas ou 1' interpolation finale sur la 
luma est plus proche de 1 ' interpolation spatiale, 
1' interpolation finale de la chroma est 1' interpolation 
spatiale ; et/ou 

iii) lorsque les interpolations spatiale et 

temporelle ont une egale contribution dans 
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1 ' interpolation finale de la luma, les interpolations 
spatiale et temporelle ont une egale contribution dans 
1 ' interpolation finale de la chroma. 

5 16. Appareil (1) de de-entrelacement d'un signal 

video, produisant en sortie (S) un signal (Sde) 
d' images video de-entrelacees par interpolation des 
pixels manquants du signal video entrelace presente en 
entree (E) , l'appareil comprenant des moyens (10) pour 

10 realiser 1 1 interpolation sur ledit signal (Sde) en 
sortie par composition . selective a partir d'une 
interpolation spatiale (6) et d'une interpolation 
temporelle (8) avec prise de decision sur le degre 
variable de presence d f interpolation spatiale et/ou 

15 d * interpolation temporelle dans ledit signal (Sde) en 
sortie, ces moyens prenant ladite decision en fonction 
d 1 une detection de mouvement (4) dans la zone concernee 
de 1 1 image, 

caracterise en ce que lesdits moyens (10) prennent 
20 ladite decision en outre en fonction d'une detection du 
detail (2) dans une zone concernee de 1 1 image . 

17. Appareil selon la revendication 16, 
caracterise en ce que lesdits moyens (10) determinent 

25 la ponderation pour chaque pixel individuel interpole. 

18. Appareil selon la revendication 16 ou 17, 
caracterise en ce qu'il comprend des moyens programmes 
pour realiser le procede selon 1 1 une quelconque des 

30 revendications 1 a 15. 
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19. Appareil de visualisation video a affichage 
par balayage sequentiel pouvant fonctionner a partir de 
signaux video entrelaces en entree, caracterise en ce 
qu'il comprend un appareil selon l'une quelconque des 
revendications 16 a 18 pour realiser le de- 
ent-relacement permettant d'obtenir les signaux de 
balayage sequentiel . 
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